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1 BESPECIFICACIONS GENERALS 


1.1 NOM DEL PROGRAMA 


EL JOC DE LA LÒGICA. 


1.2 AUTORS 


Enric Brasó i Campderrós 
Rafel Serra i Fuster. 


le3: TEMÀTICA 


El programa "El joc de la lògica" consisteix en la proposta 
de resolució d'una investigació policíaca fictícia, a partir 
d'implicacions lògiques entre els possibles lladres. 


Es pot resoldre el problema utilitzant un raonament no for- 
malitzat, però el programa està pensat com a pràctica i 
consolidació dels temes de Lògica i Càlcul proposicional, dúinclo- 
sos actualment en l'assignatura de Filosofia de tercer de BUP. 


2 0 INSTRUCCIONS DE FUNCIONAMENT 


Si no s'utilitza el Sesam o un altre programa d'introducció 
caldrà, 0per engegar el programa, situar-se al subdirectori que 
el conté i teclejar LOGIC €e— 


El programa és prou clar i normalitzat com perquè no plan- 
tegi problemes la seva utilització. A la part inferior de la pan- 
talla sempre hi ha la informació de les tecles vàlides en cada 
cas. Qualsevol altra tecla provoca un senyal acústic. 


És indiferent donar les respostes en majúscules o en 
minúscules. 


La impressora pot ser la causa del bloqueig de l'ordinador 
si l'alumne sol.licita una còpia del desenvolupament de 
l'exercici per impressora i l'ordinador no en disposa, o bé, si 
en disposa i no està "on line" o no té paper. En aquests casos 
cal preparar la impressora i contestar R(eintentar) a la pregunta 
Cancelar, vReintentar, Ignorar2, o bé,si no hi ha impressora con- 
nectada, reinicialitzar l'ordinador. 
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A l'inici de l'exercici es demana l'elecció del nivell de 
dificultat, que coincideix amb el nombre de possibles lladres. És 
convenient de triar per començar el nivell mes baix (3),ja que la 
complexitat (nombre de solucions possibles) del problema creix 
exponencialment. 


Tot seguit apareix l'enunciat de l'exercici: 


El Sr. Esteve ha denunciat a la policia un robatori i 
aquesta ha detingut ..... coneguts pispes: 


S'ha establert, en el suposat que s'hagi efectuat realment el 
robatori, que ningú més fora d'aquests hi ha participat. 

A més a més, com a mínim un dels lladres sap conduir, ja que se- 
gons el testimoni del Sr. Esteve, els lladres van fugir en cotxe. 


L'objectiu del programa és deduir amb el mínim d'investigacions 
la culpabilitat o la innocència de cada un d'ells. 


En el menú principal cal triar la realització d'alguna 
investigació. Aquestes són essencialment dels seguents tipus: 


ai sele ates sap conduir. 
seseese NO Sap COnduir. 
Hi ha participat exactament ....., sospitosos. 
Hi ha participat més de ...... sospitosos. 
Hi ha participat menys de ...... sospitosos. 
SOC SO OC actua sempre sol. 
Die etane . mai actua sol. 
de . Sempre treballa amb ....... 
seleieees Mali treballa amb eeaneie 
sooco Go (Cl ocogcdgoc són culpables. 
encara que els enunciats poden ser variats, ja sigui en la forma 


de presentació, ja sigui a través d'equivalències "lògiques, 
sempre es podran reduir a un d'aquest tipus. 


Els enunciats del tipus "X sempre treballa amb Y" són con- 
dicionals lògics del tipus ÚX — YÚ, és a dir, si. X és culpa- 
ble, aleshores Y és culpable. 


Els enunciats del tipus "X o Y són culpables" són disjun- 
cions lògiques no excloents, és a dir, que és certa si X és cul- 
pable, si Y és culpable, o bé, si tant X com Y són culpables. 


L'ordinador tria aleatòriament dins de cada tipus la 
investigació que presentarà, així cada cop que funciona el 
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programa l'exercici és diferent. 


Si en algun moment les investigacions realitzades ja per- 
meten deduir la culpabilitat o la innocència de tots o part 
dels sospitosos, s'ha d'escollir l'opció "Proposar solucions" del 
menú principal abans de continuar fent investigacions. 


Si no ens adonem que hi ha prou dades per a culpar o per 
alliberar algun detingut i demanem una nova 9vúinvestigació, 
apareix un primer avís. Si després d'aquest encara no s'ha 
proposat solució apareix una segona advertència amb el nom del 
sospitós del que ja es pot decidir. 


No hi ha una solució prefixada per l'ordinador a l'inici 
de l'exercici, la solució es va determinant a mesura que es 
realitzen les investigacions. 


No s'accepten per tant les solucions prematures o fetes a 
l'atzar. En aquests casos l'ordinador respon oferint una altra 
solució compatible amb totes les investigacions i diferent de la 
donada. De la mateixa manera les solucions vúincorrectes són 
refusades assenyalant quina investigació de les realitzades con- 
tradiu la proposada. 


El redactat de l'enunciat no exclou el cas en què el Sr. Es- 
teve hagués simulat el robatori i tots els sospitosos fossin in- 
nocents. 


El programa puntua l'exercici partint de 10 punts inicials i 
disminuint un punt cada vegada que: 

—Es dóna l'avís que ja es poden deduir solucions (S'han 
demanat investigacions en lloc de proposar solucions). 

-Es dóna el segon avís on figura ja el nom del sospitós 
sobre el que es pot decidir (no s'ha fet cas del primer 
avís). 

—Es dóna una solució prematurament. 

—O bé, es dóna una solució incorrecta. 


En ocórrer una d'aquestes situacions, també es provoca un so 
greu com a senyal d'error. 


Aquesta puntuació té un component lúdic i no és cap 
avaluació del treball de l'alumne. 


La tecla cEscso permet en tot moment d'abandonar la tasca que 
s'està realitzant i retornar al menú principal. Des del menú 
principal aquesta tecla s'utilitza per acabar l'exercici sense 
haver arribat a la seva conclusió completa. 


Abans d'acabar s'ofereix una pantalla amb la taula de 
veritat i el detall de les possibilitats eliminades en la 
realització de cada 9úinvestigació. Aquesta vdúinformació també 
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és escrita per la impressora en el cas que s'estigui utilitzant. 


3 0 dASPECTES DIDÀCTICS 


3.1 0 OBJECTIUS I CONEIXEMENTS PREVIS 


Com ja s'ha dit, l'objectiu del programa és l'aplicació i la 
consolidació del tema de Càlcul Proposicional inclòs actualment 
en l'assignatura de Filosofia de tercer de BUP. 


Encara que es podria utilitzar també com a exercici vúintro- 
ductori a aquest tema, creiem que és més rendible utilitzar-lo 
després d'haver explicat: 
Proposicions. 
-Connectives i taules de veritat: 
-Negació IC 
conjunció ( 7 Je 
-"Disjunció ( v ). 
-Condicional ( — ). 

-Traducció del llenguatge natural al formal. 


És imprescindible conèixer bé les equivalències entre les 
connectives ja que una mateixa investigació es pot presentar amb 
diferents enunciats. Per exemple P-XQ pot presentar-se com 4 PvQ o 
com 4 (P4 Q). 


Així mateix el programa es pot utilitzar per fer càlcul de 
deducció natural tal com mostren els exemples de l'apartat 3.3 7: 
per a aquesta utilització cal com és obvi el coneixement previ 
d'aquest tema per part dels alumnes. 


El mètode que utilitza l'ordinador per resoldre l'exercici 
és la taula de veritat que es presenta al final. Es possible 
utilitzar aquest fet per fer reflexionar els alumnes sobre la 
relació entre les diferents formes de resolució d'un problema 
així com els avantatges, les limitacions i les possibilitats dels 
ordinadors en aquest terreny. 


3.2 METODOLOGIA D'ÚS 


En primer lloc és convenient que es faci funcionar un cop el 
programa, més o menys informalment, escollint el nivell de difi- 
cultat més baix (3) per tal de familiaritzar-se amb el seu fun- 
cionament. 


Generalitat de Catalunya Concurs de Softvare Didàctic 


Departament d'Ensenyament Documentació de Joc / Lògica 
Programa d'Informàtica EducativalPàgina: 6 Data: 26/ 4/88 


En iniciar cada exercici, l'alumne o grup d'alumnes que 
treballin junts davant l'ordinador prepararan la taula de 
veritat amb totes les possibilitats. Aquesta taula tindrà doncs 
tantes columnes com a possibles lladres "n' i consequentment 2n 
files, sobretot, quan el nombre de lladres és superior a 4, és 
convenient d'utilitzar paper quadriculat. 


Com que al final de l'exercici l'ordinador mostra aquesta 
taula per tal que l'alumne pugui contrastar-la amb la seva, és 
convenient que tinguin la mateixa simbologia i el mateix ordre. 
Així, es representarà la certesa (1) o falsedat (0) de les 
Proposicdons d'es és culpable". A la primera fila es 
col.locaran "n" uns, ú llavors omplint per columnes, la primera 
columna s'omplirà fins a la meitat de uns i la segona meitat amb 
zeros, la segona columna s'omplirà fins a la quarta part amb uns, 
la segona quarta part amb zeros, la tercera quarta part amb uns i 
la darrera quarta part amb zeros. Omplint d'aquesta forma totes 
les columnes, a la darrera hi figuraran uns i zeros alternadament. 


Al costat dret de la taula es deixarà lloc per a noves 
columnes per tal d'anotar les possibilitats eliminades per cada 
investigació. 


A mesura que el programa vagi donant noves investigacions, 
els alumnes, en primer lloc, en pendran nota en la forma textual 
donada per l'ordinador, úi, en segon lloc, la formalitzaran i 
la transformaran si cal per fer-la el màxim d'entenedora i de 
manipulable. Si s'adonen que en combinació amb investigacions an- 
teriors és possible alguna deducció, cal que aquesta s'anoti amb 
el màxim de formalització possible. 


A més a més es repassarà la taula per tal d'assenyalar a la 
columna corresponent a aquesta investigació les possibilitats 
eliminades, i per acabar es tindrà en compte si ja es poden donar 
solucions mirant si entre les possibilitats no eliminades hi ha 
columnes amb tot de zeros o tot d'uns. 


Quan es donin solucions, també s'anotarà i, si l'ordinador 
respon que és prematura o errònia,es comprovarà a la taula de ve- 
ritat l'argumentació de l'ordinador i es rectificarà el que 
Caiqui. 


Si s'utilitza el programa per a pràctiques de calcul de 
deducció natural, després de plantejat el problema també cal 
anotar cada investigació i la seva formalització. En el cas de 
les investigacions sobre conducció, aquesta formalització es 
limitarà a indicar que els no conductors no poden haver fet el 
robatori sols. Un cop trobada alguna solució s'intentarà de bus- 
car quines regles de deducció natural són aplicables per arribar- 
hi a partir de les investigacions. 


Com ja s'ha dit i encara que el programa doni una puntuació, 
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aquesta no és vàlida per avaluar el treball de l'alumne o l'equip 
d'alumnes, tot úi que una puntuació molt baixa indica, o bé que 
s'ha triat un nivell de dificultat excessiu, o bé que s'intenta 
de resoldre el problema a cops de cec sense raonar. 


Per fer la valoració del que han fet se'ls hauria de demanar 
la posterior presentació per escrit de l'exercici on, a més a més 
de les investigacions que s'han anat fent i de les solucions 
proposades, que pot substituir-se pel llistat produit per 
la impressora, hi constés: 


-El raonament real pel qual han arribat a la solució en- 
cara que no estigui formalitzat. 

-La formalització de les proposicions a demostrar. 

-La traducció de les investigacions al llenguatge formal. 

-Les equivalències lògiques utitilizades. 

-La taula de veritat o el càlcul de deducció natural. 

-En el cas que s'hagin donat solucions prematures, la 
comprovació que la solució donada per l'ordinador també 
és compatible amb les investigacions. 

—En el cas de solució errònia, la comprovació que la 
investigació indicada per l'ordinador no lliga amb la 
solució proposada. 


ÉS aquest treball més que no pas la puntuació donada pel 
programa el que pot donar una dúidea al professor del grau 
d'assimilació i de comprensió d'aquest tema. 


En les experiències pràctiques d'aquest programa hem obser- 
vat en alguns alumnes la tendència d'intentar de resoldre l'exer- 
cici sense raonar, teclejant compulsivament qualsevol cosa. Pot- 
ser, segons el criteri del professor, caldrà advertir-los, prèvi- 
ament o mentre hi treballin, que aquest no és un joc d'habilitat 
de tecleig. 


3.3 0 EXEMPLE D'UTILITZACIÓ 


3.3.1 0QEXEMPLE AMB 3 SOSPITOSOS 


El Sr. Esteve ha denunciat a la policia un robatori i 
aquesta ha detingut 3 coneguts pispes: en Pupes, en Xirle i en 
Bromballa. S'ha establert que ningú més fora d'ells ha participat 
al robatori. 


De les investigacions que ha portat a terme la policia s'ha 
tret la conclusió que: 

—-Només dues persones han realitzat el robatori. 

-En Xirle sempre treballa amb En Bromballa. 
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Aquests dos fets ja són suficients per culpar un dels de- 
tinguts. A quin i per què2 


Solució informal: 


El Bromballa és culpable ja que suposar-lo innocent ens por- 
ta a una contradicció. Veiem-ho: Si en Bromballa és innocent, la 
primera investigació ens diu que en Xirle i en Pupes són els dos 
culpables. Però la segona afirmació ens diu que, en ser culpable 
en Xirle també ho és en Bromballa,cosa que contradiu la suposició 
de partida. Per tant en Bromballa no pot ser innocent. 


També és possible de raonar de la seguent forma: en Xirle 
pot ser innocent o culpable però les dues supocicions impliquen a 
en Bromballa. Vegem-ho: Si en Xirle és innocent, en ser dos els 
culpables, aquests són en Pupes i en Bromballa. Si en Xirle és 
culpable, per la segona investigació, ha fet el robatori junt amb 
en Bromballa. Així doncs, tant en un c as com en l'altre En 
Bromballa és culpable. 


Solució utilitzant la taula de veritat: 


Està construida simbolitzant amb P la proposició "en Pupes 
és culpable", amb X la proposició "en Xirle és culpable" i amb B 


la proposició "en Bromballa és culpable", 1 indica que la 
proposició és veritat i O que és falsa. 
possibilitat P X B 
1 dd a 
2 NO 
$ dora 
4 1 O O 
5 (o ale dl 
6 OLI O 
7 0 Qu di 
8 0 O O 


La primera investigació és dúincompatible amb les pos- 
sibilitats 1,4,6,7 i 8. La segona és incompatible amb la 2 i la 
6 Unicament les possibilitats 3 i 5 encaixen amb les 
investigacions: en les dues la proposició B és certa. Per deter- 
minar la culpabilitat o la innocència d'en Pupes i d'en Xirle 
faria falta investigar més. 


Solució por deducció natural: 
1) 0(4P/7X7B)Vv (P4 X7B)v(P/X-4B) Investigació 1 


2) X-XB Investigació 2 
3) 4 XVB Equival a 2) 
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4) 4 PV3 XVB Equival a 3) regla d'introducció 
de la disjunció 

5) 4 (PX B) Equival a 4) lleis de "DE MORGAN" 

6) —(4 PVX/B)v (P4 X/B) Deduit d'1) i de 5): regla 
d'eliminació del disjuntor 

TN BOC PX (PAI X)) Equivalent a 6) 

8) B De 7) per la regla d'eliminació 


de la conjunció. 


3.3.2 0 EXEMPLE AMB 4 SOSPITOSOS 


El Sr. Esteve ha denunciat a la policia un robatori i 
aquesta ha detingut 4 coneguts lladres: en Toto, en Sacabutxes, 
en Malacara i en Barbes. 

S'ha pogut establir, en el suposat que s'hagi efectuat real- 
ment el robatori, que ningú, fora d'aquests, hi ha participat. 

A més a més, com a mínim un dels lladres condueix ja que, 
segons el testimoni del Sr. Esteve, els lladres varen fugir amb 
cotxe. 


Les investigacions de la policia han donat els seguents 
resultats: 

l-En Sacabutxes és daltònic i no pot conduir. 

2-En Barbes no sap conduir. 

3-A en Toto, li agrada conduir. 

4-En Malacara mai condueix. 

5-En Toto està barallat amb en Barbes. 

6-En Toto no actua mai sol. 

7-En Toto està barallat amb en Sacabutxes. 

8-El laboratori indica que hi ha exactament 2 rastres 

diferents. 


é Es pot saber amb aquestes dades si la policia pot allibe- 
rar algun dels sospitosos o presentar-lo davant del jutge2 


Efectivament d'aquest planteig se'n dedueix que en Malacara 
és culpable. 


Vegem-ho: tant si se suposa que en Toto és innocent com si 
se'l suposa culpable, s'arriba a la conclusió que en Malacara 
és un dels lladres. Si suposem en Toto culpable segons la 
investigació 6, ho ha fet amb un altre camarada, úi segons les 
investigacions 5 i 7, aquest no pot ser cap altre que en 
Malacara. Si suposem pel contrari que en Toto és vdúinnocent, en 
Malacara ha participat al robatori ja que és l'únic dels restants 
que pot conduir i, segons la investigació 8, el robatori no és 
cap invenció del Sr. Esteve per cobrar l'assegurança. 
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Per formalitzar aquest raonament simbolitzem amb T,S,M i B 
respectivament, les proposicions "En Toto és culpable", "En 
Sacabuches és culpable", "En Malacara és culpable" i "En Barbes 
és culpable". 


La taula de veritat amb les 16 combinacions de culpabilitat 
(1) i d'innocència (0), úi la indicació de les que són eliminades 
amb cada investigació és: 


número de la investigació 


possibilitat: PSM DB i ae der al: desa er DR: 
d Se GE Cal gu LI - F 
73 d'O - F 
3 Leal gr al - - TF 
4 1.070 4 
5 US ONCE - H 
6 OU O no ha estat eliminada 
Y/ a (et ajust - 
8 OO O En - 
9 Que ad 
10 OIL SO no ha estat eliminada 
11 OLI OIL YH 
12 OS OO LI 
ns) OO: no ha estat eliminada 
14 OO O - 
as OUONO LT - 
16 0 O O O a 


La conclusió "En Malacara és culpable" s'extreu del fet que a 
totes les possibilitats compatibles amb les investigacions fetes 
(6, 10 i 13) M és veritat. 


Per al càlcul de deducció natural prescindim de formalitzar 
les. proposicions. del tipus "... Sap conduir" o U,.. no sap 
conduir". Únicament utilitzarem aquesta informació per deduir que 
els no conductors no poden haver actuat sols. 


Calcul de deducció natural: 


Ed ATC SOM B) investigació 1 

2 aa IS qM OB) investigació 2 

SN (IES MB) investigació 1 i 2 

4) T-34B investigació 5 

5) T-X(MVSVB) investigació 6 

GV (EeryS investigació 7 

7) (TS 9a M33 B) V (T 94 SM343 B) V (T743 8343 MA B) V (4 T/S7M94 B) V (4 T/874M7B) V 
(EE 1 MB) investigació 8 

8) 4 TV3B equivalent a 5 

9) 4 TVSVvMVv3B de 8, introducció de la disjunció. 


JO 4 (P XO i MB) de 9, per les lleis de "DE MORGAN" 
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11) 
12) 
13) 
14) 


15) 


16) 


4 TVv43Ss equivalent a 6 
4 TV3 SvMvB de 11, introducció de la disjunció. 
(ES 3 M03B) de 12 per les lleis de "DE MORGAN" 
(T243 8S1M44 B) V (3 T/S1M44 B) v (TN S/M/B) de 7, 3, 10 y 13 
regla d'eliminació del disjuntor. 
Mo) ( (Es SM B)v (1 ES804 B)v (174 S1B) 
equivalent a 14. 
M de 15, regla d'eliminació de la 
conjunció. 


El programa continuarà a partir d'aquest punt proporcionant 


noves investigacions per tal d'arribar així a determinar la cul- 
pabilitat o la innocència del altres sospitosos. 
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